Costs and benefits of robust optimization
نویسنده
چکیده
In this exposition the robust counterpart approach by Ben-Tal, El Ghaoui and Nemirovski is investigated with respect to its costs and benefits, with the focus on the costs of robustification. Although robust optimization has gained more and more interest among both academics and practitioners and although this certainly represents a well-established theory, it is to some extent unclear, if and what costs have to be beared when using the robust counterpart formulation. Further, it is not known if other benefits besides the obvious can be realized by robustification. Concerning benefits, there is only one theoretical result by El Ghaoui and Lebret in the special situation of robust least squares besides the obvious robustness in feasibility under perturbations. In addition, on the cost side, one of the earlier papers [3] by Ben-Tal and Nemirovski provides a stability analysis together with a result concerning costs for robust linear optimization under convex uncertainty. In the following, Ben-Tal and Nemirovski’s results on costs are generalized to smooth convex conic problems under Lipschitz uncertainty, given reasonably mild regularity conditions. For robust linear optimization, it is shown that under affine uncertainty and ellipsoidal uncertainty set, uniqueness of the optimal robust solution may be achieved as additional benefit in most situations.
منابع مشابه
Robust Optimization Approach for Design for a Dynamic Cell Formation Considering Labor Utilization: Bi-objective Mathematical Model
In this paper, robust optimization of a bi-objective mathematical model in a dynamic cell formation problem considering labor utilization with uncertain data is carried out. The robust approach is used to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. In this research, cost parameters of the cell formation and demand fluctuation...
متن کاملA Robust Optimization Approach for a p-Hub Covering Problem with Production Facilities, Time Horizons and Transporter
Hub location-allocation problems are currently a subject of keen interest in the research community. However, when this issue is considered in practice, significant difficulties such as traffic, commodity transportation and telecommunication tend to be overlooked. In this paper, a novel robust mathematical model for a p-hub covering problem, which tackles the intrinsic uncertainty of some param...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملRobust optimization of a mathematical model to design a dynamic cell formation problem considering labor utilization
Cell formation (CF) problem is one of the most important decision problems in designing a cellular manufacturing system includes grouping machines into machine cells and parts into part families. Several factors should be considered in a cell formation problem. In this work, robust optimization of a mathematical model of a dynamic cell formation problem integrating CF, production planning and w...
متن کاملApplication of a Cost-Driven Optimization Method in Beer Brewing Process
The final quality and cost of a manufactured product are determined to a large extent by the engineering design of the product and its production process through activities of off-line quality control methods, namely, System Design, Parameter Design and Tolerance Design. However, in the context of most non-industrialized countries, the off-line quality activities of product design and system de...
متن کامل